package easy.id_0_100;

import java.util.Stack;

public class Lee20 {
    public boolean isValid(String s) {
        Stack<Character> sta=new Stack<>();
        for(int i=0;i<s.length();i++){
            if(!sta.empty() && isPair(sta.peek(),s.charAt(i))){
                sta.pop();
                continue;
            }
            sta.push(s.charAt(i));
        }
        return sta.empty() ? true : false;
    }
    boolean isPair(char a,char b){
        if(a=='(' && b==')') return true;
        if(a=='[' && b==']') return true;
        if(a=='{' && b=='}') return true;
        return false;
    }
}
